#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;

//单链表的建立
//1. 尾插法建立单链表
typedef struct LNode
{
    ElemType data;
    struct LNode* next;
}LNode, *LinkList;

LinkList List_TailInsert(LinkList &L)//正向建立单链表
{
    int x;//设ElemType为整形
    L=(LinkList)malloc(sizeof(LNode));//建立头结点
    LNode *s, *r=L;//r为表尾指针
    scanf("%d", &x);//输入节点的值
    while(x!=9999)//输入9999表示结束
    {
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d", &x);
    }
    r->next=NULL;
    return L;
}

//2.头插法建立单链表
LinkList List_HeadInsert(LinkList &L)//正向建立单链表
{
   LNode *s;
   int x;
   L=(LinkList)malloc(sizeof(LNode));
   L->next=NULL;
   scanf("%d", &x);
   while(x!=9999)
   {
       s=(LNode*)malloc(sizeof(LNode));
       s->data=x;
       s->next=L->next;
       L->next=s;
       scanf("%d", &x);
   }
   return L;

}


